Masala #0240
Tanga
Sizda qiymati 1 so’mdan N so’mgacha bo’lgan N ta tanga mavjud. Siz kassaga A so’mlik va B so’mlik tangani bergan holda A+B so’mlik tanga olishingiz mumkin. Siz qo’lingizdagi tangalarni kassadan ixtiyoriy marotaba almashtirgan holda ko’pi bilan nechta bir xil qiymatli tanga yig’ishingiz mumkinligini aniqlang.
Kiruvchi ma'lumotlar:
Kirish faylining dastlabki satrida bitta butun son, T(1 <= T <= 20000) testlar soni kiritiladi.
Har bir test uchun alohida qatorda bitta butun son, N(1 <= N <= 109) soni kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylida har bir test uchun alohida qatorda bitta butun son, masalada so’ralgan javobni chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 4 |
2 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling